Method of testing online recommender system

ABSTRACT

A recommender system can be analyzed to determine various performance characteristics of an online content service provider. The recommender system is analyzed using a predetermined policy, to determine if it satisfies such policy, and/or has other measurable intended and/or unintended biases. The policy can include such parameters as whether a particular profile is presented with certain particular types of items by the recommender system. The reliability of search engines can also be tested using a similar approach.

RELATED APPLICATION DATA

The present application claims the benefit under 35 U.S.C. 119(e) of the priority date of Provisional Application Ser. No. 60/473,994 filed May 28, 2003, which is hereby incorporated by reference.

FIELD OF THE INVENTION

The present invention relates to testing, evaluating and measuring performance of electronic recommendation systems.

BACKGROUND

Recommender systems are well known in the art. In one example, such systems can make recommendations for movie titles to a subscriber. In other instances they can provide suggestions for book purchases, or even television program viewing. Such algorithms are commonplace in a number of Internet commerce environments, including at Amazon, CDNOW, and Netflix to name a few, as well as programming guide systems such as TiVO. While the details of such algorithms are often proprietary, the latter typically use a number of parameters for determining a user's movie “tastes” so to speak, including demographics, prior movie rentals, prior movie ratings, user navigation statistics, comparison with other users, etc.

Recommender systems are often implemented as collaborative filtering (CF) algorithms. Such algorithms purportedly are “content” neutral, in the sense that they provide recommendations to a user for an item based on his/her similarity to another user (or users), and not with regard to the characteristics of the item itself. CF algorithms nonetheless may not be entirely “neutral, and may include subtle unintended (or even intended) bias in their recommendations. In some cases they may not recommend items that are “new” because CF systems tend to lag in their learning capabilities.

From the perspective of a subscriber or a content provider, determining the existence and extent of bias in a particular recommender system may be important. For example, a movie studio, a book publisher, a television program source (i.e., different types of content provider) may want to determine if a particular content service provider is accurately presenting recommendations to the right demographics group.

A recent article by Kushmerick titled “Robustness Analyses of Instance-Based Colloborative Recommendation”—13^(th) European Conference of Machine Learning, 2002, incorporated by reference herein—makes mention of the fact that recommender systems can be potentially “attacked” by outsiders to artificially inflate or degrade ratings of items. This problem is treated as one of “noise” which can affect the reliability and reputation of recommender systems. A similar discussion is presented by Kushmerick et al. in another article entitled “Collaborative Recommendation: A Robustness Analysis”—ACM Transactions on Internet Technology, Special Issue of Machine Learning for the Internet—(publication date unknown), which disclosure is also incorporated by reference herein. Thus the problem of “noise” added to recommender system datasets is just beginning to be appreciated.

Notably, however, Kushmerick fails to consider the possibility of an internal “bias” which is intentionally introduced by the recommender system operator, or how to detect/measure the same. Such bias may be designed and built in by the recommender system operator based on a desire to alter—i.e., boost or reduce the marketability of certain items in exchange for some incentive from a third party. Since such bias is introduced by the operator, it is extremely challenging to detect from the outside. Nonetheless, the identification and measurement of such bias is clearly useful to outside parties to help gain an understanding of the relative fairness, reliability, reputation, etc. of recommender systems.

Furthermore, a content provider may want to test the adequacy and suitability of an inventory management and/or shipping system used by a particular service provider, to ensure that their stock of items is being adequately managed. From the perspective of a content provider, it is important to improve the efficiency of distributors who are effectively managing consumer demand for items by the content provider. One important parameter, for example, may be the issue of how quickly a recommender system for a particular vendor is able to assimilate and give recommendations on new items. The lack of data for new items is a known limitation of recommender systems, and yet the prior art does not describe any mechanism for comparing the performance of recommender systems in this respect.

In addition, the prior art does not consider how to determine whether a recommender system is complying with a particular preference policy which might be specified for recommendations. Such mechanism can afford a purchaser of such preference an opportunity to determine the performance of an online operator in achieving/satisfying a particular marketing/advertising criterion.

Finally, the prior art does not indicate how the effects of advertising can be correlated with recommender system behavior, or even how recommender system recommendations can be mined and exploited to improve online advertising campaigns. Accordingly, there is a present need for systems and methods for achieving such functions.

SUMMARY OF THE INVENTION

An object of the present invention, therefore, is to overcome the aforementioned limitations of the prior art.

Another object is to provide a method for testing, rating and reporting on a performance of a recommender system;

A related object is to provide a method for testing, rating and reporting on a performance of a recommender system concerning its ability to absorb new items and present meaningful recommendations for such materials;

A related object is to provide a method for analyzing recommendations made by a recommender system, for purposes of evaluating effects of advertising;

A further object is to provide a method for identifying whether a recommender system is accurately following a specified policy or preference;

Still another object is to provide a method for testing, rating and reporting on an inventory management performance of a content service provider;

Yet another object is to provide a method for testing, rating and reporting on a shipping/returns performance of a content service provider;

Another object is to deliver advertising to subscribers based on an analysis of recommender system behavior.

A first aspect of the invention, therefore, concerns a method of testing a recommender system.

A policy to be used in testing the recommender system is first established. Thereafter, a plurality of separate proxy accounts are set up at the online content service provider. The recommender system is then forced to interact with the plurality of separate proxy accounts to generate a plurality of separate recommendations for a plurality of corresponding items. A compliance level with the established policy can then be determined by examining the separate recommendations.

In a preferred embodiment, the policy includes at least one rule associating a particular subscriber profile with a particular item. The particular subscriber profile is also preferably defined by reference to a predetermined demographic profile which specifies at least an age and sex of a subscriber. Each particular item specified in the policy originates from a common content provider source. The policy can include flexible concepts, and can be associated with an expected or measured popularity of a particular item for a particular subscriber. In some instances, an intentionally biased policy can be used, which favors items originating from a particular content provider, so that the recommender system is tested to verify that it behaves with such bias.

To assist third party marketers/retailers, etc., additional policies can be automatically provided for testing a recommender system. Such additional policies can be based on evaluating a popularity of an item as determined from analyzing usage by online subscribers of text descriptors associated with the item. For example, a demand for a rental movie title can be determined by reference to a measurement of usage by online subscribers of text descriptors associated with the item during a period in which said movie title is in active release in public movie theatres. A growth in popularity of such movie title over time can also determine how to set a policy. Furthermore, in some instances, a third party can be given express permission, in exchange for consideration, to intentionally provide a policy of its choosing to bias a recommender system. This can be used, for example, to determine the effectiveness of a recommender system in providing marketing/sales opportunities to the third party.

Again in a preferred embodiment, the plurality of separate proxy accounts are set up with separate demographic profiles. Each recommendation made to a particular proxy account is logged. The recommendations are classified and compiled into at least two categories: (a) recommended items that satisfy the policy; (b) recommended items that do not satisfy the policy; in some instances they can also be compiled with reference to a third category: (c) recommended items that do not satisfy the policy but which originate from a predetermined content provider.

An informative report can be generated which identifies whether first content from a first content provider is recommended as frequently as second content from a second content provider. The report can also identify a list of most frequently recommended items to the separate proxy accounts; and/or a plurality of lists identifying the most frequently recommended items to each of the separate corresponding proxy accounts. Furthermore, the report can identify a degree of bias exhibited by the recommender system with respect to items originating from one or more particular content providers.

The item recommended can be a movie title, a book title, a music title, an article being auctioned, and/or a television program. In instances where the item includes newly released content, the recommender system can be tested to determine an extent of an awareness of such newly released content by the recommender system.

In other instances, a search engine can be tested using a similar methodology, to analyze for patterns of bias.

A second aspect of the invention concerns testing a service performance of an online content service provider. After identifying any bias, an inventory management system used by the online content service provider is analyzed to determine an existence and extent of supply deficiencies of inventory items. The testing steps are performed over a network by a client device without directly accessing a database of transaction records maintained by the online content provider at a separate server device.

In preferred embodiments an additional step of testing a shipping and returns management system used by the online content service provider is performed. This helps to determine delays and latencies associated with distributing inventory items to subscribers of the online content service provider, handling returns of old inventory items, and shipping new items as replacements for old inventory items. An availability of inventory items can also be determined, including whether an item is immediately available, or available only with a delay. As with the prior tester, a report can be generated and transmitted automatically to alert the online content provider to any bias and supply/logistical deficiencies.

A further aspect of the invention concerns a method of measuring behavior of a recommender system used for recommending items of interest to subscribers of an online content service provider. The method includes the steps of: setting up a target preference to be used by the recommender system; causing the recommender system to interact with at least one proxy account and so as to generate a plurality of separate recommendations for a plurality of corresponding items; verifying whether a preference exhibited by the recommender system is within the target preference by examining the separate recommendations.

In a preferred embodiment the target preference is identified as part of a contractual arrangement between the online content service provider and a content provider which provides items to the online content service provider for distribution. The target preference can be specified as an absolute number of recommendations, and/or a percentage of recommendations to be provided to subscribers. It can also be limited to a particular time period. For some applications, the preference is measured as part of an electronic audit of the performance of the online content service provider.

Still another aspect of the invention concerns a method of measuring effects of advertising on a recommender system used for recommending items of interest to subscribers of an online content service provider. The method includes generally the steps of (a) measuring awareness of an item by the recommender system; (b) presenting advertising associated with the item to subscribers of the online content provider; and repeating step (a) to determine a change in awareness by the recommender system in response to the activities of step (b).

A preferred approach measures the awareness by examining a frequency and/or probability that such item is recommended to a particular subscriber. In some applications steps (a) through (c) can be repeated for a second online content service provider, and a difference is compared between a change in awareness by the online content service provider recommender system and a second recommender system used by the second online content service provider. Further in some situations advertising can be adjusted for the second online content service provider and the online content service provider based on a learning rate for the item exhibited by their respective recommender systems.

Still another aspect of the invention concerns a method of delivering advertising to a subscribers of an online content service provider which uses a recommender for recommending items of interest to subscribers. The method generally comprising the steps of: (a) delivering advertising concerning a first item to the subscribers of the online content service provider; (b) measuring an awareness of a second item recommended by the recommender system to the subscribers of the online content service provider; (c) measuring an association exhibited by the recommender system between said first item and said second item, including a frequency and/or probability that the first item is also recommended to a subscriber when the first second item is recommended; (d) automatically adjusting the advertising delivered in step (a) associated with the first item to subscribers of the online content provider based on steps (b) and (c).

In some environments the online advertising is provided under control of an entity separate from the online content service provider. The advertising for the first item is reduced or eliminated in response to a determination that said second item and said first item are highly correlated.

It will be understood from the Detailed Description that the inventions can be implemented in a multitude of different embodiments. Furthermore, it will be readily appreciated by skilled artisans that such different embodiments will likely include only one or more of the aforementioned objects of the present inventions. Thus, the absence of one or more of such characteristics in any particular embodiment should not be construed as limiting the scope of the present inventions. While described in the context of a rental system, it will be apparent to those skilled in the art that the present teachings could be used in any Internet based rental or purchase system that employs a queue of some form.

DESCRIPTION OF THE DRAWINGS

FIG. 1 is a flow chart illustrating the steps performed by a recommender tester process implemented in accordance with one exemplary embodiment of the present invention;

FIG. 2 is a flow chart illustrating the steps performed by an inventory monitoring process implemented in accordance with one exemplary embodiment of the present invention;

FIG. 3 is a flow chart illustrating the steps performed by a shipping/returns monitoring process implemented in accordance with one exemplary embodiment of the present invention.

DETAILED DESCRIPTION

As noted above, a content provider may use the present process to test, monitor and report on the performance of a content service provider, including a recommender system employed by the latter, to see if it is behaving in accordance with a particular policy, and/or if it is showing some measurable bias. A “recommender system” in this instance refers to a type of intelligent software agent which tailors a recommendation or suggestion for an item to a particular subscriber, based on characteristics of the subscriber, the item itself, or some combination thereof. In other words, a recommender system may incorporate some randomization features, but does not operate entirely based on a “random” presentation of content to a subscriber, or on a purely “programmed” presentation of content. Thus, a recommender system typically bases a particular recommendation to a particular subscriber based on explicit and implicit data obtained from such subscriber. The latter, of course, can include information gleaned from queries, web searches, surfing behavior, content selection, etc. In some instances, of course, a conventional search engine can be modified to behave like a recommender system in connection with certain types of searches.

A “content provider” in this instance refers generally to any entity that creates and/or supplies an inventory of items, such as books, movies, electronic programming. For example, a movie studio, a book publisher, a music publisher, and certain television stations are types of content provider.

A “content service provider” (or service provider) in this instance refers generally to an entity that is not directly involved in the creation of new content, but, rather, merely distributes it in some fashion as a service to subscribers.

These general definitions are intended merely as a simplification of course for understanding the present invention, and are not intended to be an exhaustive explanation of the kinds of entities/situations which are encompassed by the terms recommender system, content provider, or service provider.

As alluded to earlier, there are a number of reasons why a content provider would be interested in the performance of a content service provider, including an inventory management, shipping, and recommender system maintained by the latter. While the present description provides a few examples, a variety of other potential uses of the invention will be apparent to those skilled in the art.

In a first example concerning DVD rentals, the consideration paid by content service providers to content providers (at least in some cases) is a function of the number of distributions of the titles to subscribers. For example, Netflix has a revenue sharing arrangement with a number of movie studios, in which the latter subsidizes the initial cost of inventory/titles in exchange for sharing part of the downstream revenue. Thus, in these instances, the content providers are financially coupled to a service provider's performance. Consequently, there is a need to ensure that the service provider, including a recommender system they may employ, is performing up to par and adequately marketing/promoting a particular content provider's materials. An automated monitoring system can also observe a number of service provider functions, such as inventory availability, inventory turn-around, as well as inventory recommendations. These are but examples, of course, and other service provider benchmarks could also be monitored and rated.

Thus content providers could also use such programs as described herein to detect and confirm that their inventory is being properly managed and fairly allocated by the service provider. Again distribution agreements between content providers and service providers typically call for some minimum availability performance, and if a service provider is not meeting demand, the content provider can be kept apprised of such fact.

Recommender Tester and Monitor

In a first aspect of the invention, a content provider can test, measure and verify the performance of a particular recommender system, using the recommender testing process illustrated in FIG. 1. To do this, a content provider sets up multiple accounts with different profiles, for the purpose of confirming/verifying that the service provider is accurately targeting inventory titles to an appropriate audience, and/or that the recommender system is behaving appropriately in accordance with terms specified in an agreement between the service provider and the content provider.

In the latter case, for example, an agreement may call for the service provider to provide certain target levels of preference to a content provider, ranging from a simple “best efforts” type of preference to an extreme case of “exclusive” type of preference. In the former case the service provider may be required, for example, merely to present the content provider's items on a “fair” basis compared to other content providers. In the latter case the service provider may be required to present only such content provider's items, at least during defined periods.

Of course, there can be other variations as well, and those skilled in the art will appreciate that a contract term may specify that a content provider should receive a certain degree of preference (specified as an overall percentage of recommendations, or as an overall percentage of recommendations within the first N presentations), during certain time periods, for certain types of content, for certain genres, and/or for certain subscriber profiles. Again, there are wide variety of preferences, and the ways in which they can be implemented, and the present invention is by no means limited to any particular variant.

Brief Review of Recommender Systems and Need for Monitoring

Before describing the present invention, however, it is useful to review general background information pertinent to recommender systems. As noted earlier, a number of online rental providers use a recommender system to refer titles to subscribers. From a content provider's perspective, it is important that such recommender systems “push” the content provider's titles to the appropriate audience, or in accordance with target preference terms specified in an agreement with the service provider.

It is important to note that the service provider recommender systems are typically programmed using one or more of a variety of artificial intelligence techniques, some of which are identified in U.S. Patent Publication 200210625A1 to Amazon, and which is incorporated by reference herein. The general notion is to identify items that may be of interest to users, by monitoring their online behavior, their past purchases/rentals, similarities to other users as analyzed by collaborative filtering, etc. Still others operate by making suggestions based on analyzing similarities between items selected by the user (so called content filter based systems).

Another characteristic of recommender systems is that they are typically adaptive, meaning that they alter their recommendations by learning from other inputs aside from the user, such as from other user selections, user ratings, and community-wide based statistical data gathering. In many cases, a recommender system is unbiased, meaning that it is essentially content-neutral, and does not discriminate in favor of one content provider (i.e. releases from one movie studio) over another. Consequently, some recommender systems can be characterized as having essentially a content-neutral policy.

While this aspect can be important to subscribers, from the perspective of a content provider, what is more important is that any recommender system accurately and adequately present items originating from such source to appropriate audiences. On the other hand, from the perspective of a particular content provider, however, such entity would prefer that a recommender system use an extremely biased policy in its favor, in order to maximize distribution (and/or sales) of its products through the service provider. This may occur, as noted above, if a content provider has a particular preference guaranteed by contract from a service provider.

It is apparent that these two dynamics oppose each other, but at this time, a content provider is unable to monitor performance of a recommender system, let alone effectuate a major policy change in a neutral recommender system maintained by a content service provider. Nevertheless a content provider should be permitted, at least on some level, to monitor and ensure that even a content-neutral policy is being accurately implemented by a recommender system, and that, at some level it is being treated fairly as compared to other content providers, and/or that a particular preference is being honored.

Under conventional contractual arrangements for licensing and selling content, a content provider is not given sufficient audit rights to determine whether a particular service provider (or other seller) is using a fair recommender system, or behaving in accordance with a defined preference. Thus, there is a need for the present invention whereby a content provider can identify and substantiate any actual bias or preference in a recommender engine, which can be used to provide feedback to a service provider. This allows for a type of electronic auditing tool to verify performance of an entity pursuant to a defined preference in an agreement with a third party.

Recommender System Testing

The first step of the recommender system testing process 100, therefore, is to identify a particular policy at step 110 which the content provider wishes to test against. The policy may be based, for example, on the content provider's own evaluation of what demographics are required to optimize its revenues through a service provider from a particular set of titles. Alternatively (or in addition) it may be negotiated and agreed upon as a form of preference that is defined in specific technical terms in an agreement with the service provider.

In the first case, the policy can be determined by reference to a number of techniques. For instance, in the case of movie rental items, this can be done with conventional surveys, and/or polling of movie audiences. A number of patents/applications describe the use of various data mining techniques for the purpose of identifying current trends, popularity, awareness, etc., of certain concepts, people, companies, and even individual content items (i.e., such as a book or movie title). An example of this is illustrated in U.S. Pat. No. 6,493,703 which is hereby incorporated by reference. A similar concept is illustrated in U.S. Patent Publication no. 2003/0004781 to Mallon et al. in which a community “buzz” index is used to predict a popularity, for example, of a particular movie before it is released. This application is also hereby incorporated by reference. Alternatively, interested entities can specify keywords, for example, and measure the awareness of such concepts within a particular online group. This can be measured, for instance, by examining queries, postings, clicks, etc., made by Internet users at a particular site. The awareness factors are typically expressed in some type of percentage of users, etc. Again, for further details those skilled in the art should refer to such disclosures.

The aforementioned Mallon et al application makes mention of using the techniques therein for purposes of measuring the “buzz” associated with a movie before it is released, and then using such figures to predict the popularity of a movie (including expected box office receipts) after it is released. The present invention can make use of a variation of this principle, in which the “buzz” associated with a particular movie title is measured not only before it is released within specific demographic groups, but also contemporaneous with its release, and for a period of time thereafter. This larger snapshot in time is more likely to reveal a more accurate indicator of the popularity of a particular title with a particular demographics group. In this respect, Internet users are likely to have significantly different interests and behaviors than the average movie fan. This means that typical measures of expected movie popularity, such as box office receipts, may not be accurate indicators of online rentals of a particular title.

Thus it is more desirable, in fact, to identify a sample population online that mirrors the tendencies of subscribers of an online rental service. By observing the characteristics of the former (again, using one of the techniques described in the aforementioned patents and applications) a content provider can predict more accurately both the popularity and demographic profile for a particular title. As an example, a movie studio may observe that there is significant awareness of a particular movie (and thus potential rentals) among young males in the age range of 18-21, as determined by studying particular Yahoo! Message boards, other common interest online communities, or some other survey measuring mechanism. Again, the measurement of such interest can be based over a longer time period than that described in the prior art. Moreover, instead of “predicting” the popularity of a title as described in the prior art reference to Mallon et al, the actual popularity can be determined in fact by measuring at a time contemporaneous with the movie's release. The change in popularity can also be identified, to see if a movie's pre-release buzz was translated into a similar actual buzz, and, if so, for what duration of time. Again this is more accurate than pure box office receipts in predicting rental demand, because the latter may be distorted. As an example, as between two movies achieving the same box office receipts in the same time period, a title (A) that enjoyed a lot success early on but which peaks early and declines rapidly is probably less likely to require or enjoy as much rental demand as a title (B) that starts off slowly but which builds continuing increasing sales over time. In the former case, the initial high popularity may be attributed to extensive advertising that fails to support a bad movie, while in the latter case the later high popularity may be attributed to favorable word of mouth which is continually growing. In such cases a content provider is better served by allocating a greater number of inventory for title B, even if the overall box office numbers are the same.

In any event, regardless of the source of the information, an expected popularity, an expected demographic base/target, and/or a specified preference pursuant to an agreement is derived at step 105. This proprietary intelligence is then specified as a policy to measure the performance of a service provider recommendation system.

This can be done with (or without) reference to a list of particular items provided at step 112. Based on the results, the content provider can make efforts to alert the service provider, and even try to supplement, coax, or tune the service provider recommendation system to conform to the policy.

To do this, a plurality of dummy (profiling) accounts are set up at a particular content site at step 115 with a plurality of different standard profiles, which are preferably based on a particular subscriber demographic. For each account, the content provider can specify a particular gender, age, income, domicile, etc. Again, preferably the profiling accounts are set up so that each account has a distinct profile, and such that there are a sufficient number of profiles to accurately measure responsiveness of a recommender system to a particular content provider's titles. In other words, if a movie studio has identified 10 basic demographic profiles that it uses to measure interest in its content, then a corresponding number of accounts are also set up to see how they are treated by the service providers' recommender system.

At step 120 ratings for particular titles might also be explicitly provided for each account to the recommender system. This may be optional depending on whether such data is required by the particular recommender system (not all of them require ratings) and/or whether the content provider already has sufficient preexisting information (from the profile alone) to supply such data.

As noted, the above account profile information can be based on the content provider's own data concerning which demographics groups it believes (or has determined through other survey data) are appropriate for particular titles. Therefore, these accounts are set up based on a prediction by the content provider that they should elicit a particular recommendation from the service provider's system, regardless of the type of recommendation engine used, based on the identified policy.

These profiling accounts are used by the content provider to monitor an overall performance/compliance by the service provider with explicit contractual terms, and/or content provider specific marketing targeting characteristics for particular content. Accordingly, the identity of titles recommended by the recommender system (regardless of whether the latter is based on collaborative filtering, content filtering, item relatedness, or some equivalent methodology) to a particular profile account is then observed at step 125. This step can be repeated, as necessary, to continue eliciting recommendations for the particular profile account, and the titles presented can be catalogued.

At step 130 the invention determines whether the recommender system has recommended one of the content provider's titles. If not, a non-compliant list is updated with the movie title at step 135 and the process returns to step 125 to solicit another recommendation, until there are no more recommendations.

The non-compliant list can be used by the content provider for marketing intelligence, and/or as a starting point for providing feedback to the service provider to alter/tune the recommendation system based on non-compliance with the identified policy. Again, in some instances, it is possible that a particular service provider will offer higher placement of recommendations to certain content providers based on an amount of consideration paid, and/or to comply with a contractually mandated preference.

Thus, in a manner akin to that used by such services as Overture and Google (for search engines) a service provider might have a pay for placement policy, and the present invention can be used by a content provider to monitor compliance with such arrangement. In situations where a recommender system is biased (either intentionally or unintentionally), therefore, the existence and extent of bias and/or contractual preference can thus be measured.

If the title is one that is owned by the particular content provider, an additional check is made as well at step 135 to determine if this is a title that corresponds to an item that the content provider also predicted and/or desired to be recommended to a particular subscriber within the requirements of the policy identified by the content provider. If not, an incongruence list is updated with the name of the title. This list can be used for follow-up with the service provider to understand the reason why the title was recommended, and, if necessary to fine-tune the recommender system.

If the title is recommended, and it was predicted (or required) by the content provider also to be recommended, the item is logged at step 150 on a compliance list. Again, the process loops back so the content provider can repeat the process to see if additional titles owned by the content provider are recommended. An overall compliance list can then be generated to see a percentage or number of content provider titles that were actually recommended.

In the end, the content provider can generate a master report at step 160 which identifies how accurately a service provider recommender system is matching the expectations and/or wishes of the content provider as concerns identifying appropriate titles to one or more particular demographic groups. For example, a log could be presented with all of the titles presented on the non-compliant list, the incongruent list, and the compliant list.

An overall percentage of accurate hits can be obtained, so that, for example, one metric may measure whether what percentage of a set of applicable titles were indeed presented to a particular group. Thus, if 10 titles should be shown to a particular account (or demographics group) in accordance with a defined policy, and only 5 were actually presented, this could be represented as a 50% hit ratio.

Additional metrics to determine how “immediately” the recommender presented the title could be presented as well. As an example, if the title was presented on the nth recommendation to a benchmark subscriber having a particular profile, or a part of a list of n items, this information could be logged as well.

Again, any preference which the content provider is supposed to receive can be measured, without regard to the form of the preference, and without having to rely on internal databases or reports from the service provider. The latter may be unavailable, or, in some cases, inaccurate.

In some instances, however, a service provider may provide actual abridged logs of recommendations made to subscribers, from which data files the above information can also be mined without explicitly setting up proxy accounts. Again, the content provider may cooperate with the service provider to develop a set of data fields to be logged, and thus ensure that the data files contain sufficient demographic information so that an accurate tallying of the appropriateness of recommendations can be measured. The logs can be edited appropriately by the service provider to include only pertinent data relevant to measuring the recommendation accuracy and bias, and thus protect the privacy of individual members. For example demographic variables such as age, gender, domicile can be captured along with the context of the recommendation (i.e., specific query or page being viewed) the date/time, and the actual items recommended. Additional data on prior items selected by the subscriber could also be correlated to give a picture of the user's preferences.

The invention can also be executed at defined intervals to measure changes in the recommender system. Thus, a comparison on a week to week basis could be done to see if there are improvements or degradations in relevancy, and/or to see if the service provider has tuned the recommender system in accordance with the content provider's wishes. The changes in the recommender system could also be tracked over time in response to specific news stories, press releases, word of mouth, or other published events.

Finally, the above testing can be done on a number of recommender systems providing similar items, and the results posted online for the benefit of consumer education. For example, various sites which recommend books could be evaluated based on a particular subscriber profile, to see what titles are recommended. A neutral recommender system recommendation could be identified as well as a reference or benchmark, based on either a completely neutral recommender engine, or a compilation of known statistics of preferences already exhibited by the demographic group. As an example, in the movie title market, a website identified as GroupLens is considered to be a fairly accurate and neutral recommender of titles, absent of any bias. Observations of any “bias” detected in the recommendations of other sites (i.e., other movie recommenders operated by such entities as Netflix, Blockbuster, Walmart) could also be identified for the benefit of online users, so that they could more accurately determine sites which are not using some form of artificial bias. The above could take the form of a single web page, tabulated report on the perceived biases of particular websites. Other examples for other items will be apparent to those skilled in the art.

Advertising—Recommender System Correlations

In some instances the invention could be run in conjunction with an advertising campaign, to measure the change in recommender system behavior in response to advertising. This in turn could be used by advertisers to determine the types and extent which advertising can influence recommender system characteristics, to improve advertising efficiency. In some cases, for example, certain ads may work better with certain types of recommender systems, and this behavior can be captured and exploited, to better craft appropriate advertising that is more effective (in the sense of generating additional relevant recommender system recommendations, or measurable bias).

In other words, the present invention, unlike the aforementioned Mallon et al. system, can be used to measure the activity or “buzz” of a recommender system and its reaction to advertising, as opposed to the buzz of a particular group of individuals. This can be used to improve advertising delivery and campaigns in a more effective manner, since recommender systems have a significant influence on online consumption, and are essentially marketing complements to advertising.

For example, if ad#1 for item #1 is presented at both a first online service provider and a second online service provider, the invention can be used to see its effect on separate recommender systems at such sites. If a first recommender system demonstrates a significant recognition or awareness of item #1 (such as measured by actual number of recommendations to one or more subscribers, or by a percentage of recommendations within a set of N recommendations, and/or as a percentage relative to other items), but a second recommender system does not, an advertiser can then use such information to change or reduce usage of ad#1 at the second online server.

Similarly, an advertiser may execute the present invention and study the reports and compliant, non-compliant and incongruent lists across the various profile accounts to discovery, identify and exploit associations employed by the recommender system which are not publicly disclosed by a service provider. In other words, a first advertiser may note that their own item (A) is always (or extremely likely to be) recommended in connection with (as part of a list or immediately following) recommendation of item B to a subscriber at a particular service provider website. If item B is an offering from a competitor, and a second advertiser is paying for such placement (i.e., through a preference or some other mechanism), then the first advertiser can essentially piggy-back on such advertising, and reduce their expenditures in advertising at the service provider website for item A. This is because, in this instance, the associational behavior of the recommender system, which automatically places item A with item B, can be exploited to help the first advertiser eliminate paying for the actual placement of item A. Stated another way, a recommender system can act as a type of proxy advertiser in some instances.

Other variations will be apparent to those skilled in the art. By studying a list of recommendations made to one or more accounts, an advertiser can also glean associational links between subscriber profiles and certain items, as well as item to item correlations. If an advertised item is already sufficiently linked to certain subscriber profiles, or other popular items, an advertiser can adjust an advertising activity to reflect such existing awareness within the recommender system. Similarly, if an item is not sufficiently linked and does not show up with an appropriate frequency, an advertiser can make note of such fact and bring it to the attention of the service provider for correction. To identify associations, the advertiser can also specifically “rate” certain benchmark items during step 120 so as to see what particular recommendations are elicited. In other words, an advertiser might rank item A very high on a proxy account, and then see which items are recommended to such proxy account based on such rating.

The advertiser can thus “learn” the behavior of a particular recommender system, and thus tailor advertising to a particular website so as to maximize an influence on a recommender system. Other examples will be apparent to those skilled in the art.

Since recommender systems are now proactively and aggressively making specific suggestions to online users, and such suggestions are often followed up on, an advertiser has a very keen interest in determining an effectiveness of an ad through measurements of a recommender system. The ad “effectiveness” could be measured at different times, as well, to determine a lag in a recommender system.

It should be noted, of course that the converse process could also be used by the service provider, to increase a number of relevant recommendations that are tied to specific advertisers. Thus, in the case noted above, a recommendation system may be programmed to automatically “bump” item A from a list under certain circumstances, such as if an advertiser has not actually paid for item A to be advertised, and/or if item B is also on such list.

The process can be repeated again for a different account, until the policy has been verified for each of the profiles if desired. The process might be employed only on certain dates or times, for example, corresponding to a preference period specified in an agreement with the online service provider. Other examples will be apparent to those skilled in the art.

Again all of the above reports could also be published online for public consumption, so that interested parties could observe and determine a performance of various service providers.

Alternatively, the data can be used as an analysis tool against a competitor to see a recommendation immediacy rating for the latter's items, and to detect any actual “bias” in the recommender system policy. For example, the content provider could identify the actual number and identity of titles from another content provider recommended to the same demographic profile accounts. Using their own metrics (as gleaned from their own research concerning the relative expected popularity of a particular title, such as online buzz, surveys, polling, or even box office sales) the content provider can then determine if a title in their library is being treated similarly, better, or worse by a service provider recommender system compared to a comparable title from another content provider.

The process could be used to sample some portion of the content provider's library as noted at step 120 to make the same comparison against a plurality of comparable titles, and/or from multiple content sources. A fairness treatment/parameter can thus be computed for individual titles (across one or more content providers) and/or in aggregate (across one or more content providers) to detect and measure any bias and/or preference in a recommender system.

For instance, a particular item (A) might be presented to 10 different accounts in 10 different priorities. A first subscriber may have item A recommended as the first item to be recommended. Another subscriber have item A recommended as the 5^(th) item to be recommended. Item A could then be compared to other items presented to the different accounts, to measure its relative treatment, and a report of the same could be presented to the content provider.

Thus the present method can used to measure and determine an overall relative recommendation treatment afforded by a recommender system to one content provider over another. This can be broken down further by demographics group if necessary, by genre, or even by some number of titles. Other examples will be apparent to those skilled in the art.

A similar report can be generated on a per title basis, i.e., to identify which demographic groups were presented with a particular title, and if such presentation was appropriate. Furthermore, a composite list of titles recommended can be presented to help the content provider identify whether certain titles were omitted, and not recommended at all.

Further a report could be generated that simply identifies the top titles from the content provider that are actually recommended. This can be based on the number of times that they are presented to particular demographic group profile accounts, the immediacy in which they are presented, or some combination (perhaps weighted) of the same. The weightings can be designed in some appropriate fashion desired by the particular content provider. As above, again, a similar list can be compiled for competitors, to evaluate an overall recommendation performance across multiple demographics groups.

Again, if a title is NOT recommended when it should be, the content provider can make note of such fact, and compile a list of titles for each service provider, either as part of a non-compliance list, or as part of an incongruence list. By doing this for each service provider, an overall performance can be determined to see which one is doing the better job of pushing the content provider's titles. As between two separate service providers, the content provider will want to know which one which is most efficient at presenting the content provider's titles to the right audiences.

Furthermore, as alluded to earlier, the content provider can also use the non-compliance list and the incongruence lists to alert the service provider directly to perceived problems or deficiencies in the recommender system. The service provider, in turn, may then elect to update the recommender system to more accurately reflect the desired response for particular subscriber profiles.

It should be noted that in some instances, certain recommender systems, may not recommend certain titles, based on their availability. Thus, a subscriber will not be recommended any titles that are not immediately available, and this may skew the results in an undesirable manner. To accommodate this nonetheless, the content providers can eliminate any such titles from consideration. Thus, they can detect any titles that are not currently available, and eliminate them from the compliance lists if desired.

Identifying—Monitoring and Comparing Learning Rate of Recommender Systems

Nonetheless, it can be seen that the present invention has particular utility in measuring the “learning” state/ability of particular recommender systems. By specifying a particular set of new items at step 112 (i.e., articles that are probably not rated by a large number of subscribers) the invention can determine which recommenders systems are more adaptable and fast-learning. For example, a movie studio, book publisher or music publisher may want to measure how “educated” a particular recommender system is about a particular new release. CF systems are known to suffer from learning lags caused by the first rater problem. From the perspective of a content provider, they would prefer that their new releases be recommended as soon as possible. Content service providers have a similar interest, because if subscribers are not “suggested” an item at their site early on, the chances increase that they will see it (and thus buy or rent it) someplace else. Thus, the present invention affords an ability to see which systems are most capable of learning new material.

It will be apparent to those skilled in the art that a similar evaluation could be made to determine a recommender system's reaction to a change in a subscriber profile. That is, a similar deficiency or lag in learning in response to subscriber tastes is known to be associated with recommender systems. Thus, another evaluation which can be performed is to present a set of N different profiles to a series of recommender systems, and then monitor the recommendations made by each recommender. The N profiles are then altered in a predetermined fashion, such as, for example, providing a number of new ratings on a number of predetermined benchmark items. The behavior of the recommender systems is then observed again to see what the new set of recommendations is that is now presented based on the new N profiles. From the perspective of a content provider, they may develop a desired target policy/profile for recommendations that they prefer to see based on such new profile. This target set of recommendations can then be compared to the actual recommendations made by the disparate sites to see which ones most accurately “learn” or mirror the results desired by a particular content provider.

Another advantage of the present invention is that it is not necessary to rely solely on a recommender system's collection of ratings information from subscribers, which, in many instances, may be under-reporting or underestimating the popularity of a title with a particular demographic, either because of a lack of ratings (which such systems rely upon extensively but take time to correct) or an incorrect modeling. By measuring early on a recommender system's behavior towards a particular benchmark profile, a content provider can take preemptive action to make sure that titles are accurately presented to appropriate audiences of its choosing.

While the invention is presented in the context of a movie title recommender system, it is apparent that the methods disclosed above could be used in connection with a variety of online commercial sales/rental sites which use recommendation engines. Thus, a book/music supplier to Amazon could use the present invention to determine an accuracy, fairness and new item learning capabilities of a recommender system used by that website. A television content programmer could use the invention to verify the recommendations made by comparable recommenders. Suppliers of inventory to an online auction system (such as eBay) could use the invention to measure a fairness of an auction system recommender system. Other examples will be apparent to those skilled in the art, and the invention is by no means limited to the embodiments discussed herein.

Inventory Monitoring

As an ancillary component to the recommender tester system 100, the content service provider is also analyzed to determine if they are maintaining an adequate amount of inventory. It will be apparent that the process described in FIG. 2 could be implemented as part of the recommender tester process above, or as part of a completely different program.

Thus, at step 210 of FIG. 1 a content provider could specify a list of titles to determine their overall availability. These titles, for example, could be media that originate from a particular studio or particular book/music publisher among other things.

At step 220, the availability of the titles is measured at the content service provider. In the instance of an online service provider (such as at Netflix, Amazon, etc.), steps 210 and 220 can be performed automatically using a proxy account and automated programming techniques that are well known in the art. Other examples will be apparent to skilled artisans.

At step 230, a report is generated concerning the overall availability of titles from a particular content provider (or meeting some other specified criteria). This can be used for several purposes. First, if a title is continually identified as “long wait,” (or out of stock) a content provider can notify the content service provider that they wish to supply additional titles to improve subscriber delivery figures. Since the content provider typically derives revenue from actual shipments to subscribers, it is preferable that there be a satisfactory supply of titles to maximize their shared revenues. Again, while some service providers may already perform a similar function as a means of determining perceived needs, they do not operate with a particular content provider's interest in mind. Thus, they may not measure or react to inventory deficiencies for a particular content provider. Nor can content providers obtain access in many instances to the proprietary inventory management systems used by content service providers. Accordingly, they have a need for a system such as described herein, to help them verify that a library of titles they are sharing with the content service provider are being properly managed, and/or generally to ensure that a content service provider is adequately stocked.

It will be understood by those skilled in the art that the above is merely an example of an inventory monitoring method and that countless variations on the above can be implemented in accordance with the present teachings. A number of other conventional steps that would be included in a commercial application have also been omitted to better emphasize the present teachings. For further details on the specifics of the operation of the Netflix system see U.S. Pat. No. 6,584,450 incorporated by reference herein.

Shipping/Returns Monitoring

As a further enhancement to the invention, again in the case of inventory, there are commercial arrangements (as in the case of Netflix above) whereby if content service providers do not turn around inventory fast enough, revenues are concomitantly reduced for the content providers as well. Accordingly, a shipping/returns monitoring system 300 can be implemented as shown in FIG. 3, either alone, or in combination with the recommender tester and inventory monitoring systems noted above.

To do this, multiple proxy accounts are set up at step 310 with each service provider, across different geographic regions, to gain better/more accurate shipping/receiving performance data for an individual provider. A list of items is ordered at step 320. The time required by the content service provider to actually ship is then measured at step 330, and an actual received time is also measured. In the case of an online rental system (such as Netflix, where a subscriber returns movies and is supposed to be shipped a new movie soon thereafter), the item is then returned, and the invention measures the overall processing time required for the content service provider to send out a new title. Again, at step 340, an overall shipping and returns performance report is generated for the content provider. This could include such statistics as response times between orders and shipments, response times for shipments and receipts, turn-around times for returns, etc.

Again, since service providers are loathe to share their own proprietary turnaround data, the present invention affords a simple mechanism for content providers to observe the shipping/receiving performance of service providers using dummy, or proxy accounts. This data, in turn, can be used to reward and/or punish service providers who are performing well or poorly, or to negotiate new revenue sharing terms.

It will be understood by those skilled in the art that the above is merely an example of a shipping/returns performance method and that countless variations on the above can be implemented in accordance with the present teachings. A number of other conventional steps that would be included in a commercial application have been omitted, as well, to better emphasize the present teachings.

Finally, it will be apparent to those skilled in the art that the methods of the present invention, including those illustrated in FIGS. 1, 2 and 3 can be implemented using any one of many known programming languages suitable for creating applications that can run on client systems, and large scale computing systems, including servers connected to a network (such as the Internet). The details of the specific implementation of the present invention will vary depending on the programming language(s) used to embody the above principles, and are not material to an understanding of the present invention.

The above descriptions are intended as merely illustrative embodiments of the proposed inventions. It is understood that the protection afforded the present invention also comprehends and extends to embodiments different from those above, but which fall within the scope of the present claims. 

What is claimed is: 1-20. (canceled)
 21. An automated method of measuring behavior of a recommender system, which recommender includes one or more programs executing on a computing machine and is used for recommending items of interest to online users, the method comprising the steps of: (a) setting up a target preference to be used by the recommender system including when providing recommendation results for items to a user; (b) causing the recommender system to interact with at least one proxy account and so as to generate a plurality of separate recommendations for a plurality of corresponding items for a user associated with said proxy account; (c) verifying whether the recommender system exhibits said target preference by examining said separate recommendations.
 22. The method of claim 21, wherein said target preference is identified as part of a contractual arrangement between the online content service provider and a content provider which provides items to the online content service provider for distribution.
 23. The method of claim 22, wherein said target preference is specified as an absolute number of recommendations, and/or a percentage of recommendations to be provided to subscribers.
 24. The method of claim 23 wherein said target preference is limited to a particular time period.
 25. The method of claim 21, wherein said preference is measured as part of an electronic audit of the performance of the online content service provider. 26-30. (canceled)
 31. The method of claim 21, wherein said target preference is given to a set of preference items which are favored over other comparable items when deciding what to present to said user as part of said recommendation results.
 32. The method of claim 21 wherein said recommender system is part of a search engine.
 33. The method of claim 21 wherein said proxy account includes a benchmark profile of a user.
 34. The method of claim 32 wherein said benchmark profile includes demographic data including at least one of an age, gender, income or location of the user.
 35. The method of claim 21 wherein said proxy account includes dummy standard data representing a target user profile.
 36. The method of claim 21 generating a report identifying a degree to which said plurality of corresponding items includes a programmed bias by the recommender system towards particular types of items.
 37. The method of claim 21 generating a report identifying a degree to which said plurality of corresponding items includes a programmed bias by the recommender system towards items originating from a particular source.
 38. The method of claim 21 including a step: generating a report identifying a degree to which the recommender system is associating a particular user profile with a particular item.
 39. The method of claim 21 wherein step (c) is performed at least in part automatically by analyzing logs of actual interactions by users with the recommender system.
 40. The method of claim 21 including a step of generating a report identifying a performance of the recommender system in achieving said target preference.
 41. The method of claim 21 during step (b) said interacting is done automatically by a client computing device separate from said recommender system.
 42. The method of claim 21 wherein the recommender system is a first recommender system, and steps (a) through (c) are repeated for a second separate recommender system to identify said target preference for a set of items offered in common with the first recommender system.
 43. The method of claim 21 wherein steps (a) through (c) are repeated for a plurality of proxy accounts to identify a target preference, wherein said plurality of proxy accounts include different user profile data.
 44. An automated method of measuring behavior of a recommender system operating at an online vendor website, which recommender includes one or more programs executing on a computing machine and is used for recommending items of interest to an online user, the method comprising the steps of: (a) setting up a target preference to be used by the recommender system including when providing recommendation results for items to a user in response to a query for an item; wherein said target preference is set by the online vendor for a set of preference items; (b) testing the recommender system by causing it to interact with at least one proxy account associated with a test user and generate a plurality of separate recommendations for a plurality of corresponding items in response to requests for items by said test user; (c) generating a report identifying whether the recommender system is accurately presenting said set of preference items as part of said plurality of separate recommendations in accordance with said target preference.
 45. The method of claim 44, wherein said target preference is identified as part of a contractual arrangement between the online content service provider and a content provider which provides items to the online content service provider for distribution.
 46. The method of claim 44, wherein said target preference is specified as an absolute number of recommendations, and/or a percentage of recommendations to be provided to subscribers.
 47. The method of claim 44, wherein said target preference is limited to a particular time period.
 48. The method of claim 44, wherein said preference is measured as part of an electronic audit of the performance of the online content service provider.
 49. The method of claim 44, wherein said target preference is given to a set of preference items which are favored over other comparable items when deciding what to present to said user as part of said recommendation results.
 50. The method of claim 44 wherein said recommender system is part of a search engine.
 51. The method of claim 44 wherein said proxy account includes a benchmark profile of a user.
 52. The method of claim 51 wherein said benchmark profile includes demographic data including at least one of an age, gender, income or location of the user.
 53. The method of claim 44 wherein said proxy account includes dummy data representing a target user profile.
 54. The method of claim 44 generating a report identifying a degree to which said plurality of corresponding items includes a programmed bias by the recommender system towards particular types of items.
 55. The method of claim 44 generating a report identifying a degree to which said plurality of corresponding items includes a programmed bias by the recommender system towards items originating from a particular source.
 56. The method of claim 44 including a step: generating a report identifying a degree to which the recommender system is associating a particular user profile with a particular item.
 57. The method of claim 44 wherein step (c) is performed at least in part automatically by analyzing logs of actual interactions by users with the recommender system.
 58. The method of claim 44 including a step of generating a report identifying a performance of the recommender system in achieving said target preference.
 59. The method of claim 44 wherein during step (b) said testing is done automatically by a client computing device separate from said recommender system.
 60. The method of claim 44 wherein the recommender system is a first recommender system, and steps (a) through (c) are repeated for a second separate recommender system to identify said target preference for a set of items offered in common with the first recommender system.
 61. The method of claim 44 wherein steps (a) through (c) are repeated for a plurality of proxy accounts to identify a target preference, wherein said plurality of proxy accounts include different user profile data. 